Lecture 5 Lecturer : Aaron

نویسنده

  • Aaron Roth
چکیده

For ≤ 1, the first expression is always the binding constraint, so for -differential privacy, we can simply set: ′ = √ 8k ln 1/δ′ Compare this to if we wanted pure -differential privacy, in which case we would have had to set ′ = /k. Lets consider what this means for answering k sensitivity 1 queries with the Laplace mechanism. For -differential privacy, we can answer each query by adding noise Yi ∼ Lap(k/ ). Recall that E[|Yi|] = k/ , and that: Pr[|Yi| ≥ t · k ] = exp(−t)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lecture 14 Lecturer :

In this lecture, we will observe a simple connection between query release and agnostic learning, and interpret this connection as bad news for the problem of designing efficient non-interactive private query release algorithms – at least of the type that we have been considering so far. Lets first introduce the problem of agnostic learning, and informally recall some results from learning theory.

متن کامل

An Automatic Lecture Recording System Using Pan-Tilt-Zoom Camera to Track Lecturer and Handwritten Data

For automatic recording of the traditional lecture with a wide blackboard by using a Pan-Tilt-Zoom (PTZ) camera, a system, called ACRS (After Class Reviewing System), was proposed. From the point of view of students reviewing the lecture, the handwritten data is more important than the video of the lecturer. So, the handwritten data and the lecturer were considered together to record a lecture ...

متن کامل

Lecture 5 — 10 February, 2014: ``5. Properties of the Lasserre Relaxation.''

http://www.csc.kth.se/~lauria/sos14/ Disclaimer: this lecture note has not yet been reviewed by the main lecturer. It is released as it is for the convenience of the students. In this lecture, we study the properties of the solution vectors of the Lasserre relaxation. We start with some basic properties of the solutions, and then continue to show that the solution vectors give us a family of lo...

متن کامل

Viewpoints of Clinical Dentistry Students on the Factors Affecting the Quality of Lectures in Theoretical Courses

Introduction: Whilst there is an extensive descriptive literature on the effective lecturing, there are few studies on students' perspective toward the attributes of effective lecture sessions. The aim of this study is to explore students' viewpoints on factors affecting the quality of lecture sessions. Methods: This was a two-stage descriptive study in which 25 dentistry students at clinical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011